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□ Feld Nr. Ill Keine Erstellung eines Gutachtens Qber Neuheit, erfinderische Tatigkeit und gewerbliche 

Anwendbarkeit 

□ Feld Nr. IV Mangelnde Einheitlichkeit der Erfindung 

S Feld Nr. V Begrflndete Feststellung nach Arikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit 

und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 
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INTERNATIONALER VORLAUFIGER BERICHT Internationales Aktenzeichen 

UBER DIE PATENTIERBARKEIT PCT/EP2004/052581 



Feld Nr. I Grundlage des Berichts 

1 . Hinsichtlich der Sprache beruht der Bericht auf der internationalen Anmeldung in der Sprache, in der sie 
emgereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

□ Der Bericht beruht auf einer Ubersetzung aus der Originalsprache in die folgende Sprache 

bei der es sich urn die Sprache der Ubersetzung handelt, die fur folgenden Zweck eingereicht worden ist: 

□ international Recherche (nach Regeln 12.3 und 23.1 b)) 

□ Veroffentlichung der internationalen Anmeldung (nach Regel 12.4) 

□ internationale vorlaufige Prufung (nach Regeln 55.2 und/oder 55.3) 

2. Hinsichtlich der Bestandteile* der internationalen Anmeldung beruht der Bericht auf (Ersatzblatter, die dem 
Anmeldeamt auf erne Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahman dieses Berichts als 

ursprunglich eingereicht" und sind ihm nicht beigefugt): 



Beschreibung, Seiten 

1 , 2, 4, 5, 7-10, 12-21 In der ursprQnglich eingereichten Fassung 

3, 3a, 6, 1 1 , 1 1a eingegangen am 15.03.2005 mit Schreiben vom 14.03.2005 

Anspruche, Nr. 

1 ~ 1 0 eingegangen am 1 5.03.2005 mit Schreiben vom 1 4.03.2005 

Zeichnungen, Blatter 

2/2 in der ursprunglich eingereichten Fassung 

□ einem Sequenzprotokoll und/oder etwaigen dazugehorigen Tabellen - siehe Zusatzfeld betreffend das 
Sequenzprotokoll 

3. E Aufgrund der Anderungen sind folgende Unterlagen fortgef alien: 

□ Beschreibung: Seite 
13 AnsprOche: Nr. 11 

□ Zeichnungen: Blatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabellen (genaue Angaben): 

4. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der diesem Bericht beigefugten und nachstehend 
aufgelisteten Anderungen erstellt worden, da diese aus den im Zusatzfeld angegebenen Grunden nach 
Auffassung der Behorde Qber den Offenbarungsgehalt in der ursprunglich eingereichten Fassung hinausqehen 
(Hegel 70.2 c)). ^ ^ 0 

□ Beschreibung: Seite 

□ Anspruche: Nr. 

□ Zeichnungen: Blatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabellen (genaue Angaben): 

* Wenn Punkt 4 zutrifft, konnen einlge oder alle dieser Blatter mit der Bemerkung 
"ersetzt" versehen werden. ^ 
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Feld Nr. V Begrundete FeststeJIung nach Artikel 35 (2) hinsichtlich der Neuheit, der erfinderischen 
Tatigkeft und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur StCitzung dieser 
Feststellung 



1. Feststellung 
Neuheit (N) 

Erfinderische Tatigkeit (IS) 
Gewerbliche Anwendbarkeit (IA) 



Ja: Anspruche 1-10 

Nein: Anspruche 

Ja: Anspruche 1-10 

Nein: Anspruche 

Ja: Anspruche: 1-10 

Nein: Anspruche: 



2. Unterlagen und Erklarungen (Regel 70.7): 



siehe Beiblatt 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen 

BERICHT ZUR PATENTIERBARKEIT 

(BEIBLATT) PCT/EP2004/052581 

Zu Punkt V 

Begrundete Feststellung hinsichtlich der Neuheit, der erfinderischen Tatigkeit und 
der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser 
Feststellung 

Der Anspruch 1 betrifft ein Verfahren zur Ermittlung eines Pfades zwischen einer 
ersten und einer zweiten Funkstation (Mobilstation) liber weitere Funkstationen, wobei 
eine Funkeinrichtung (Basisstation), welche die Nachbarschaftsbeziehungen zwischen 
den Funkstationen kennt, einen Teil der Funkstationen des Pfades bestimmt und 
Informationen uber diesen Teil an eine oder mehrere Funkstationen dieses Teils sendet. 
Nach Empfang dieser Informationen fuhren die Funkstationen die Ermittlung der 
restlichen Funkstationen des Pfades durch. 

Ein solches Verfahren, bei dem die Funkeinrichtung nicht einen vollstandigen Pfad 
zwischen der ersten und der zweiten Funkstation ermittelt, sondern nur Bestandteile des 
Pfades, und die Funkstationen den Rest des Pfades selbst ermitteln, ist aus den 
verfugbaren Entgegenhaltungen nicht zu entnehmen und wird durch diese, weder einzeln 
noch in Komination, auch nicht nahegelegt. 

In dem bekannten Dokument D1 = YU-CHING HSU ET AL: "Base-centric routing 
protocol for multihop cellular networks", das den nachsten Stand der Technik darstellt, wird 
der Pfad entweder, gemaB einem zentralisierten Pfadbestimmungsverfahren, vollstandig 
von der Funkeinrichtung oder, gemaB einem dezentralen Pfadbestimmungsverfahren, 
vollstandig von den Funkstationen ermittelt. Eine Vermischung des zentralisierten und des - 
dezentralen Pfadbestimmungsverfahrens wird von D1 nicht nahegelegt. 

Der Gegenstand des Anspruchs 1 ist folglich als neu und als erfinderisch anzusehen, 
Artikel 33 (2), (3) PCT. Der Gegenstand des Anspruchs 1 ist ebenfalls gewerblich 
anwendbar. 

Die obigen Feststellungen gelten gleichermassen fur den unabhangigen Anspruch 
10, der eine Funkeinrichtung definiert, die speziell zur Durchfuhrung des Verfahrens nach 
Anspruch 1 ausgelegt ist. Der Anspruch 1 0 erfullt somit ebenfalls alle Erfordernisse des 
Artikels 33 PCT. 

Die abhangigen Anspruche 2 bis 9 enthalten vorteilhafte Weiterbildungen des 
Gegenstands des Anspruchs 1 und erfullen somit ebenfalls alle Erfordernisse bezuglich 
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und dem Empf anger der Daten ermittelt werden . Ein Pfad ver- 
lauft uber eine oder mehrere Funkstationen, welche Informati- 
onen bei einer Dateniibertragung zwischen Sender und Empfanger 
weiterleiten. Bei den Funkstationen des Pfades handelt es 
5 sich somit urn jeweils benachbarte Funkstationen, welche di- 
rekt uber Funk miteinander kommunizieren konnen . 

Ein Pfad kann durch verschiedene Verfahren dezentral durch 
die Funkstationen des Adhoc- Systems ermittelt werden. Abhan- 

10 gig von der Vorgehensweise bei der Ermittlung des Pfades er- 
folgt hierbei die Versendung einer Vielzahl an Signalisie- 
rungsnachr i cht en , so dass die knappen Funkressourcen durch 
die Ermittlung des Pfades erheblich beansprucht werden kon- 
nen. Alternativ hierzu kann der Pfad auch von einer zentralen 

15 Einrichtung, welcher die Nachbarschaf tsbeziehungen zwischen 
den Funkstationen des Adhoc -Net zwerkes bekannt sind, ermit- 
telt werden. Je nach GroSe des Adhoc-Systems ist dies auf 
Seiten der zentralen Einrichtung mit einem groSen Rechenauf- 
wand verbunden. 

20 

Die Dokumente 

Y. Hsu, Y. Lin: Base-Centric Routing Protocol for Multihop 
Cellular Networks, 17. November 2002, Globecom'02, pp. 
158-162, 

25 H. Li, D. Yu, H. Chen: New Approach to Multihop-Cellular 

Based Multihop Network, 07. September 2003, PIMRC 2003, 
pp. 1629-1633, 
EP 1 398 910 Al 
beschreiben jeweils Routing-Verf ahren, bei welchen ein Pfad 
3 0 zwischen zwei Mobilstationen durch eine Basisstation bestimmt 
wird. Die Basisstation empfangt eine Anfrage zur Ermittlung 
des Pfades, bestimmt den vollstandigen Pfad und informiert 
die Mobilstationen uber den ermittelten Pfad. 

35 Der Erfindung liegt die Aufgabe zugrunde, ein effizientes 

Verfahren zur Ermittlung eines Pfades zwischen zwei Funksta- 
tionen eines Funkkommunikationssystems aufzuzeigen. Hierbei 
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soli insbesondere beriicksichtigt werden, dass eine Funkein- 
richtung mit Inf ormationen uber die Topologie des Netzwerkes 
der Funkstationen zur Verftigung steht. Weiterhin soil eine 
solche Funkeinrichtung zur Durchfiihrung des Verfahrens vorge- 
5 stellt werden. 

Diese Aufgabe wird hinsichtlich des Verfahrens durch ein Ver- 
fahren mit den Merkmalen des Anspruchs 1 gelost. 

10 Vorteilhafte Ausgestaltungen und Weiterbildungen sind Gegens- 
tand von Unteranspriichen. 

Das Verfahren dient der Ermittlung eines Pfades zur Funkuber- 
tragung zwischen einer ersten und einer zweiten Funkstation 
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beziehungen konnen alle Funkstationen des Funkkommunikations- 
systems oder auch nur einen Teil dieser Funkstationen, wie 
zum Beispiel alle aktuell aktiven oder an einer Kommunikation 
interessierten Funkstationen, betreffen. Die Funkeinrichtung 
5 kann ihre Kenntnisse der Netzwerktopologie einsetzen, urn Tei- 
le von Pfaden zwischen den Funkstationen des Funkkommunikati- 
onssystems zu bestimmen. 

Die Anfrage zur Ermittlung des Pfades kann zum Beispiel von 
10 der ersten oder auch von der zweiten Funkstation an die Funk- 
einrichtung gerichtet werden . Somit ist es moglich, dass nur 
der die Anfrage stellenden Funkstation Inf ormationen uber den 
von der Funkeinrichtung zum Teil bestimmten Pfad ubermittelt 
werden, Weiterhin konnen auch nur der Zielf unkstation des 
15 Pfades, welche die Anfrage nicht gestellt hat, Inf ormationen 
uber den bestimmten Teil des Pfades ubermittelt werden, 
Schliefilich ist auch eine Versendung von Inf ormationen uber 
von der Funkeinrichtung bestimmte Bestandteile des Pfades an 
beide Funkstationen, zwischen den der zu ermittelnden Pfad 
20 verlauft, moglich. 

Weiterhin ist ein nachster Verf ahrensschritt (c) vorgesehen, 
wonach nach der Versendung der Funkstations- 

Identif ikationsinf ormation durch die Funkeinrichtung Funksta- 
25 tionen die Ermittlung der restlichen Funkstationen des Pfades 
zwischen der ersten und der zweiten Funkstation durchfuhren. 
Bei den restlichen Funkstationen handelt es sich weder um die 
erste noch um die zweite Funkstation, noch um Funkstationen, 

w 

betref fend welcher der ersten und/ oder der zweiten Funkstati- 
30 on Funkstations-Identif ikationsinf ormation von der Funkein- 
richtung gesendet wurde. Wahrend somit zur Ermittlung des 
Pfades zwischen der ersten und der zweiten Funkstation die 
oben beschriebenen Verf ahrensschritte (a) und (b) von der 
Funkeinrichtung durchgefuhrt wurden, ist diese bei Verfah- 
35 rensschritt (c) nicht mehr beteiligt. Vielmehr werden Funk- 
stationen, welche den zu ermittelnden Pfad zwischen der ers- 
ten und der zweiten Funk- 
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Die oben genannte Aufgabe hinsichtlich der Funkeinrichtung 
wird durch eine Funkeinrichtung mit den Merkmalen des An- 
spruchs 11 gelost. 

5 Die Funkeinrichtung ist geeignet fur ein Funkkommunikations- 
system, wobei das Funkkommunikationssystem neben einer ersten 
und einer zweiten Funkstation eine Mehrzahl weiterer Funks ta- 
tionen umfasst- Erf indungsgemaS weist die Funkeinrichtung 
Mittel zum Speichern von Nachbarschaf tsbeziehungen zwischen 

10 Funkstationen des Funkkommunikationssystems auf, und Mittel 

zum Bestimmen eines Teils der Funkstationen eines Pfades zwi- 
schen der ersten und der zweiten Funkstation auf eine Anfrage 
zur Ermittlung eines Pfades zwischen der ersten und der zwei- 
ten Funkstation hin, wobei der Pfad uber mindestens zwei der 

15 weiteren Funkstationen verlauft, so dass Inf ormationen zwi- 
schen der ersten und der zweiten Funkstation uber den Pfad 
uber Funk libertragbar sind. Weiterhin sind Bestandteile der 
erf indungsgemaSen Funkeinrichtung Mittel zum Versenden einer 
oder mehrerer Nachrichten mit Funkstations- 

2 0 Identif ikationsinf ormation betreffend eine oder mehrere Funk- 
stationen des Teils der Funkstationen an die erste Funkstati- 
on und/oder mit Funks tat ions -I dent if ikationsinf ormation 
betreffend eine oder mehrere Funkstationen des Teils der 

* 

Funkstationen an die zweite Funkstation, zur Ermittlung der 

2 5 restlichen Funkstationen des Pfades zwischen der ersten und 

der zweiten Funkstation durch Funkstationen nach der Versen- 
dung der Funkstations- Identif ikationsinf ormation durch die 
Funkeinrichtung . 

3 0 Die erf indungsgemafie Funkeinrichtung eignet sich insbesondere 

zur Durchfuhrung des oben beschriebenen Verfahrens nach einem 
der Anspruche 1 bis 10. Hierfur kann sie weitere geeignete 
Mittel aufweisen. 

35 Im folgenden wird die Erfindung anhand eines Ausf uhrungsbei- 
spiels naher erlautert . Dabei zeigen: 
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Pigur 1: einen Ausschnitt aus zwei Funkkommunikationssyste- 

men, 
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Patentanspruche 

1. Verfahren zur Ermittlung eines Pfades zur Funkiibertragung 
zwischen einer ersten (MKTS) und einer zweiten (MND) Funk- 
5 station eines Funkkommunikationssys terns, 

wobei das Funkkommunikationssys tern neben der ersten (MNS) 
und der zweiten (MND) Funkstation eine Mehrzahl weiterer 
Funkstationen (MNX, CNS, CND, CNX) umfasst, 
wobei der Pfad uber mindestens zwei der weiteren Funksta- 

10 tionen (MNX, CNS, CND, CNX) verlauft, so dass Informatio- 

nen zwischen der ersten (MNS) und der zweiten (MND) Funk- 
station uber den Pfad uber Funk ubertragbar sind, 
wobei eine Funkeinrichtung (BS) vorhanden ist, welcher 
Nachbarschaf tsbeziehungen zwischen Funkstationen (MNS, 

15 MND, MNX, CNS, CND, CNX) des Funkkommunikationssystems 

bekann t s ind , 

dadurch gekennzeichnet , 

dass es die f olgenden Schritte umfasst : 

(a) die Funkeinrichtung (BS) bestimmt einen Teil der Funk- 

2 0 stationen (CNS, CND) des Pfades auf eine Anfrage (AN) 

zur Ermittlung eines Pfades zwischen der ersten (MNS) 
und der zweiten (MND) Funkstation hin, 

(b) die Funkeinrichtung (BS) sendet der ersten Funkstation 
(MNS) und/oder der zweiten Funkstation (MND) jeweils 

25 Funkstations-Identif ikationsinf ormation betreffend ei- 

ne oder mehrere Funkstationen des Teils der Funkstati- 
onen (CNS, CND) , 

(c) nach der Versendung der Funkstations- 
Identif ikationsinf ormation durch die Funkeinrichtung 

30 (BS) fuhren Funkstationen (MNS, MND, MNX, CNS, CND, 

CNX) die Ermittlung der restlichen Funkstationen (MNX) 
des Pfades zwischen der ersten (MNS) und der zweiten 
(MND) Funkstation durch. 

3 5 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dass die Funkeinrichtung (BS) zur Bestimmung der Funksta- 
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tionen des Teils der Funkstationen (CNS, CND) des Pfades 
diese Funkstationen (CNS, CND) aus einer von ihr festge- 
legten Untermenge (CNS, CND, CNX) derjenigen Funkstatio- 
nen, bezuglich welcher der Funkeinrichtung (BS) Nachbar- 
schaf tsbeziehungen bekannt sind, auswahlt. 

3. Verfahren nach einem der Anspruche 1 bis 2, 
dadurch gekennzeichnet , 

dass die Funkeinrichtung (BS) der ersten Funkstation 
(MNS) Funkstations-Identif ikat ions information betref f end 

eine dritte Funkstation (CNS) des Teils der Funkstationen 
(CNS, CND) und der zweiten Funkstation (MND) keine 

Funkstations-Identif ikationsinf ormation betreffend eine 

Funkstation des Teils der Funkstationen (CNS, CND) sen- 

det . 

4 . Verfahren nach Anspruch 3 , 
dadurch gekennzeichnet , 

dass die erste Funkstation (MNS) nach dem Empfang der 
Funkstations-Identif ikationsinf ormation betreffend die 
dritte (CNS) Funkstation ein Verfahren zur Ermittlung 
eines Pfades zwischen der ersten (MNS) und der dritten 
(CNS) Funkstation initiiert und 

dass die dritte Funkstation (CNS) ein Verfahren zur Er- 
mittlung eines Pfades zwischen der dritten (CNS) und 
der zweiten (MND) Funkstation initiiert • 

5. Verfahren nach einem der Anspruche 1 bis 2, 
dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang von 
Funkstations-Identif ikationsinf ormat ion betreffend eine 
Mehrzahl von Funkstationen des Teils der Funkstationen 
(CNS, CND) ein Verfahren zur Ermittlung eines Pfades 
zwischen der ersten Funkstation (MNS) und einer Funk- 
station der Mehrzahl von Funkstationen initiiert und 
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dass zumindest manche der Funks tat ionen der Mehrzahl 
von Funkstationen jeweils ein Verfahren zur Ermittlung 
eines Pf ades 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
5 Funkstationen und einer anderen Funkstation der 

Mehrzahl von Funkstationen oder 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
Funkstationen und der zweiten Funkstation (MND) oder 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
10 Funkstationen und einer nicht in der Mehrzahl von 

Funkstationen enthaltenen Funkstation des Teils der 
Funks t at ionen 
initiieren. 

15 6. Verfahren nach einem der Anspruche 1 bis 2, 

dadurch gekennzeichnet , 
dass die Funkeinrichtung (BS) 

der ersten Funkstation (MNS) Funkstations- 
Identif ikat ions information betreffend eine dritte Funk- 
2 0 station (CNS) des Teils der Funkstationen (CNS, CND) 

und 

der zweiten Funkstation (MND) Funkstations- 
Identif ikat ionsinformat ion betreffend eine vierte Funk- 
station (CND) des Teils der Funkstationen (CNS, CND) 
25 sendet. 

7 . Verfahren nach Anspruch 6 , 

dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang der 
30 Funks tat ions -I dent if ikat ionsinformat ion betreffend die 

dritte Funkstation (CNS) ein Verfahren zur Ermittlung 
eines Pfades zwischen der ersten (MNS) und der dritten 
(CNS) Funkstation initiiert und 

dass die zweite Funkstation (MND) nach dem Empfang der 
35 Funks tat ions -I dent if ikationsinf ormation betreffend die 

vierte Funkstation (CND) ein Verfahren zur Ermittlung 
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eines Pfades zwischen der zweiten (MND) und der vierten 
Funkstation (CND) initiiert. 

8. Verfahren nach einem der Anspruch 6 oder 7, 
dadurch gekennzeichnet , 

dass die dritte Funkstation (CNS) ein Verfahren (ROUTE) 
zur Ermittlung eines Pfades zwischen der dritten (CNS) 
und der vierten (CND) Funkstation initiiert und/oder 
dass die vierte Funkstation (CND) ein Verfahren (ROUTE) 
zur Ermittlung eines Pfades zwischen der vierten (CND) 
und der dritten (CNS) Funkstation initiiert. 

9. Verfahren nach einem der Anspruche 6 bis 8, 
dadurch gekennzeichnet , 

dass die Funkeinrichtung (BS) der ersten Funkstation 
(MNS) zusatzlich Funkstations-Identif ikationsinf ormation 
betreffend die vierte Funkstation (CND) und/oder der 
zweiten Funkstation (MND) zusatzlich Funkstations- 
Identif ikationsinf ormation betreffend die dritte (CNS) 
und die erste (MNS) Funkstation sendet . 

10 . Funkeinrichtung (BS) fur ein Funkkommunikationssystem, 
wobei das Funkkommunikationssystem neben einer ersten 
(MNS) und einer zweiten (MND) Funkstation eine Mehrzahl 

25 weiterer (MNX, CNX, CNS, CND) Funkstationen umfasst, 

mit 

Mitteln (Ml) zum Speichern von Nachbarschaf tsbeziehun- 
gen zwischen Funkstationen (MNS, MND, MNX, CNX, CNS, 
CND) des Funkkommunikationssystems, 

30 gekennzeichnet durch 

Mittel (M2) zum Bestimmen eines Teils der Funkstationen 
(CNS, CND) eines Pfades zwischen der ersten (MNS) und 
der zweiten (MND) Funkstation auf eine Anfrage (AN) zur 
Ermittlung eines Pfades zwischen der ersten (MNS) und 

35 der zweiten (MND) Funkstation hin, wobei der Pfad uber 

mindestens zwei der weiteren Funkstationen (MNX, CNX, 
CNS, CND) verlauft, so dass Inf ormationen zwischen der 
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ersten (MNS) und der zweiten (MND) Funkstation xiber den 
Pfad uber Punk ubertragbar sind, und 

Mittel (M3) zum Versenden einer oder mehrerer Nachrich- 
ten (ID1, ID2) mit Funkstations- 

Identif ikationsinf ormation betreffend eine oder mehrere 
Funkstationen des Teils der Funks t at ionen (CNS, CND) an 
die erste Funkstation (MNS) und/oder mit Funkstations- 
Identif ikationsinf ormation betreffend eine oder mehrere 
Funkstationen des Teils der Funkstationen (CNS, CND) an 
die zweite Funkstation (MND) , zur Ermittlung der rest- 
lichen Funkstationen (MNX) des Pfades zwischen der ers- 
ten (MNS) und der zweiten (MND) Funkstation durch Funk- 
stationen (MNS , MND, MNX, CNS, CND, CNX) nach der 
Versendung der Funkstations- Identif ikationsinf ormation 
durch die Funkeinrichtung (BS) . 
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